Similarity based Retrieval of Pictures Using Indices on Spatial Relationships
نویسندگان
چکیده
The paper presents (i) two similarity based methods for retrieval of pictures using indices on spatial relationships; (ii) efficient algorithms for the deduction and reduction of spatial relationships, which are used for computation of similarity values; (iii) identification of a desirable property for spatial similarity functions and the construction of such a function.
منابع مشابه
A Prime-Number-based Matrix strategy for efficient iconic indexing of symbolic pictures
In the previous approaches to represent pictorial data as the complexity of the represen tation strategy is increased the more spatial relationships can be represented which also results in a more complex strategy for query processing and a limited types of queries that can be answered In this paper we propose an e cient iconic indexing scheme called Prime Number based Matrix PN Matrix for symb...
متن کاملSpatial Reasoning and Retrieval of Pictures Using Relative Distance
In this paper, we present a new spatial reasoning method based on relative distance notations of spatial data. The new representation considers the spatial relationships including direction and distance. However, the previous researches provided directional relationships only. We represent an image with relative distance notations and produce a vector-like format. Some simple spatial reasoning ...
متن کاملSimilarity retrieval of iconic image database
-The perception of spatial relationships among objects in a picture is one of the important selection criteria to discriminate and retrieve the images in an iconic image database system. The data structure called 2D string, proposed by Chang et al., is adopted to represent symbolic pictures. The 2D string preserves the objects' spatial knowledge embedded in images. Since spatial relationship is...
متن کاملRetrieving similar pictures from iconic databases using G-tree
G-tree, combining the features of both grids and B-trees, is a disk-based spatial data structure for organizing multidimensional data. This paper presents an efficient access method for retrieving similar pictures from iconic databases using G-tree. The proposed method preserves the merits of G-tree, and hence indexing the pictures in the database, processing range queries for similarity retrie...
متن کاملAn Efficient Signature File Strategy for Similarity Retrieval from Large Iconic Image Databases
In the previous signature-based approaches to retrieve symbolic pictures from a large iconic image database, only pictures of type-2 similarity are considered, where a picture A is of type-2 similarity with picture B when both pictures have the same spatial relationship between any two objects in the pictures. When queries of objects, type-0 similarity and type-1 similarity are asked, signature...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995